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_-. Abstract 

»^ ■ All generalized Hadamard matrices of order 18 over a group of 

I/"") ', order 3, H(6, 3), are enumerated in two different ways: once, as class 

regular symmetric (6, 3)-nets, or symmetric transversal designs on 54 

points and 54 blocks with a group of order 3 acting semi-regularly on 

L~ , points and blocks, and secondly, as collections of full weight vectors 

^^ | in quaternary Hermitian self-dual codes of length 18. The second 

enumeration is based on the classification of Hermitian self-dual [18, 9] 

codes over G\F(4), completed in this paper. It is shown that up to 

k>( \ monomial equivalence, there are 85 generalized Hadamard matrices 

$_i ■ H(Q,3), and 245 inequivalent Hermitian self-dual codes of length 18 



over GF(4). 



*Department of Mathematical Sciences, Yamagata University, Yamagata 990-8560, 
Japan, and PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332- 
0012, Japan 

^Department of Computer Science, Concordia University, Montreal, QC, Canada, H3G 
1M8 

■^Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan 

§ Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA 



1 Introduction 

A generalized Hadamard matrix H(fi,g) = (hij) of order n = gfi over a 
multiplicative group G of order g is a gfi x g\x matrix with entries from 
G with the property that for every i, j, 1 < i < j < gfi, each of the 
multi-sets {h is hj^ | 1 < s < gfx} contains every element of G exactly [i 
times. It is known [T2| Theorem 2.2] that if G is abelian then i?(/i, g) T is 
also a generalized Hadamard matrix, where H(fi, g) T denotes the transpose 
of H(fi,g) (see also [5] Theorem 4.11]). This result does not generalize to 
non-abelian groups, as shown by Craigen and de Launey [7]. 

If G is an additive group and the products h is hj^ are replaced by dif- 
ferences h is — hj S , the resulting matrices are known as difference matrices 
[2], or difference schemes [10J. A generalized Hadamard matrix over the 
multiplicative group of order two, G = {1,-1}, is an ordinary Hadamard 
matrix. 

Permuting rows or columns, as well as multiplying rows or columns of 
a given generalized Hadamard matrix H over a group G with group ele- 
ments changes H into another generalized Hadamard matrix. Two general- 
ized Hadamard matrices H', H" of order n over a group G are called mono- 
mially equivalent if H" = PH'Q for some monomial matrices P, Q of order 
n with nonzero entries from G. 

All generalized Hadamard matrices over a group of order 2, that is, ordi- 
nary Hadamard matrices, have been classified up to (monomial) equivalence 
for all orders up to n = 28 [13], and all generalized Hadamard matrices over 
a group of order 4 (cyclic or elementary abelian) have been classified up to 
monomial equivalence for all orders up to n = 16 [5] (see also [5]). 

We consider generalized Hadamard matrices over a group of order 3 in 
this paper. It is easy to verify that generalized Hadamard matrices if (1,3) 
of order 3, and H(2, 3) of order 6, exist and are unique up to monomial 
equivalence. There are two matrices H(3, 3) of order 9 |16j . and one H(4, 3) 
of order 12 up to monomial equivalence [17]. It is known [T0[ Theorem 6.65] 
that an H(5, 3) of order 15 does not exist. Up to monomial equivalence, at 
least 11 H(6,3) of order 18 were previously known pQ. 

In this paper, we enumerate all generalized Hadamard matrices H(6, 3) 
of order 18, up to monomial equivalence. We present two different enu- 
merations, one based on combinatorial designs known as symmetric nets or 
transversal designs (Section [2]), and a second enumeration based on the clas- 
sification of Hermitian self-dual codes of length 18 over GF(A) completed in 



Section HI 

2 Symmetric nets, transversal designs and gen- 
eralized Hadamard matrices H(6, 3) 

A symmetric (/i, g) -net is a l-(g 2 fi, g\i, gfi) design V such that both V and its 
dual design V* are affine resolvable [2]: the g 2 \x points of V are partitioned 
into g\i parallel classes, or groups, each containing g points, so that any 
two points which belong to the same class do not occur together in any 
block, while any two points which belong to different classes occur together 
in exactly /i blocks. Similarly, the blocks are partitioned into g/i parallel 
classes, each consisting of g pairwise disjoint blocks, and any two blocks 
which belong to different parallel classes share exactly ft points. A symmetric 
(fjb, #)-net is also known as a symmetric transversal design, and denoted by 
STD^g), or TD^g^g) [2\, or STD^g^g] [17j. A symmetric (/j,, g)-net is 
class-regular if it admits a group of automorphisms G of order g (called group 
of bitranslations) that acts transitively (and hence regularly) on every point 
and block parallel class. 

Every generalized Hadamard matrix H (yU, g) over a group G of order g 
determines a class-regular symmetric (/x, g)-net with a group of bitranslations 
isomorphic to G, and conversely, every class-regular (/x, g)-net with a group 
of bitranslations G gives rise to a generalized Hadamard matrix H(fi,g) [2]. 
The g 2 fi x g 2 fi (0, l)-incidence matrix of a class-regular symmetric (/i, g)-net 
is obtained from a given generalized Hadamard matrix H(fi,g) = (hij) over 
a group G of order g by replacing each entry h^ of H(/j,,g) with a g x g 
permutation matrix representing h^ G G. This correspondence relates the 
task of enumerating generalized Hadamard matrices over a group of order g to 
the enumeration of l-(g 2 /i, g\i, g[i) designs with incidence matrices composed 
of g x g permutation submatrices. This approach was used in [9] for the 
enumeration of all nonisomorphic class-regular symmetric (4, 4)-nets over a 
group of order 4 and generalized Hadamard matrices H(4, 4). In this paper, 
we use the same approach to enumerate all pairwise nonisomorphic class- 
regular (6,3)-nets, or equivalently, symmetric transversal designs STDq(3) 
with a group of order 3 acting semiregularly on point and block parallel 
classes, and consequently, all generalized Hadamard matrices H(6,3). As 
in [H], the block design exploration package BDX [H], developed by Larry 



Thiel, was used for the enumeration. 

The results of this computation can be formulated as follows. 

Theorem 1. Up to isomorphism, there are exactly 53 class-regular symmet- 
ric (6, 3) -nets, or equivalently, 53 symmetric transversal designs STD e (3) 
with a group of order 3 acting semiregularly on point and block parallel 
classes. 

The information about the 53 (6, 3)-nets T*i (i = 1, 2, . . . , 53) are listed in 
Table [TJ In the table, # Aut gives the size of the automorphism group of Z>j. 
The column T>* gives the number j , where T>* is isomorphic to T>j . Incidence 
matrices of the 53 (6, 3)-nets are available at 

www . math . mtu . edu/~tonchev/sol . txt . 

We note that 20 nonisomorphic STD e (3) were found by Akiyama, Ogawa, 
and Suetake jT]. These twenty STD 6 (3) are denoted by V(Hi) (i = 1, 2, . . . , 11) 
and V{Hi) d (i = 1, . . . , 5, 7, 8, 9, 10) in [1, Theorem 7.3]. When V { in Table 
[I] is isomorphic to one of the twenty STD e (3) in [lj, we list the STD 6 (3) in 
the column Daos of the table. 

Any generalized Hadamard matrix H (6, 3) over the group G = {1, u, u 2 \ 
u 3 = 1} corresponds to the 54 x 54 (0, l)-incidence matrix of a class-regular 
symmetric (6, 3)-net obtained by replacing 1, u and u 2 with 3x3 permutation 
matrices J, M3 and M 2 , respectively, where I is the identity matrix and 



M 3 



We note that permuting rows or columns in H(Q, 3) corresponds to permut- 
ing parallel classes of points or blocks in the related symmetric net, while 
multiplying a row or column of H (6, 3) with an element a of G, corresponds 
to a cyclic shift (if a = w) or a double cyclic shift (if a = u 2 ) of the three 
points or blocks of the corresponding parallel class in the related symmet- 
ric (6, 3)-net. Thus, monomially equivalent generalized Hadamard matrices 
H(6, 3) correspond to isomorphic symmetric (6, 3)-nets. 

The inverse operation of replacing every element hij of a generalized 
Hadamard matrix by its inverse h~^ also preserves the property of being 
a generalized Hadamard matrix. That is, a generalized Hadamard matrix 
is also obtained by replacing /, M 3 and M% with l,u 2 and u, respectively. 




Table 1: Class-regular symmetric (6,3)-nets and H(6,3)'s 



A 


#Aut 


v* 


Daos 


H(Vi) 


A 


#Aut 


V* 


Daos 


H(Vi) 


1 


96 


1 




yes 


28 


162 


37 


v{H x y 


yes 


2 


432 


43 




yes 


29 


54 


22 




no 


3 


864 


5 




yes 


30 


54 


26 




no 


4 


38880 


4 


V(H n ) 


yes 


31 


432 


17 




no 


5 


864 


3 




yes 


32 


48 


15 




no 


6 


1296 


19 




yes 


33 


54 


27 




yes 


7 


3240 


49 


V{H W ) 


no 


34 


162 


53 


V(H 2 ) 


no 


8 


144 


46 




no 


35 


162 


50 


V{Hi) 


no 


9 


324 


44 


V(H 5 ) 


no 


36 


162 


51 


V(H 3 ) 


no 


10 


1296 


52 


V(H 7 ) 


no 


37 


162 


28 


D(ffi) 


yes 


11 


180 


45 




no 


38 


1944 


14 


V(H 9 ) 


yes 


12 


1296 


42 


V{H S ) 


yes 


39 


972 


39 


V{H Q ) 


yes 


13 


216 


20 




yes 


40 


216 


21 




no 


14 


1944 


38 


V(H 9 ) d 


yes 


41 


216 


16 




no 


15 


48 


32 




no 


42 


1296 


12 


V(H 8 ) d 


yes 


16 


216 


41 




no 


43 


432 


2 




yes 


17 


432 


31 




no 


44 


324 


9 


V(H 5 ) d 


no 


18 


2160 


23 




yes 


45 


180 


11 




no 


19 


1296 


6 




yes 


46 


144 


8 




no 


20 


216 


13 




yes 


47 


108 


24 




no 


21 


216 


40 




no 


48 


1080 


25 




no 


22 


54 


29 




no 


49 


3240 


7 


V(H w ) d 


no 


23 


2160 


18 




yes 


50 


162 


35 


V(Hi) d 


no 


24 


108 


47 




no 


51 


162 


36 


V(H 3 ) d 


no 


25 


1080 


48 




no 


52 


1296 


10 


V(H 7 ) d 


no 


26 


54 


30 




no 


53 


162 


34 


V(H 2 ) d 


no 


27 


54 


33 




yes 













However, this is not considered a monomial equivalence operation. As a 
symmetric net, this inverse operation corresponds to replacing M 3 by M\ 
and vice versa. The inverse operation is achievable by simulataneously in- 
terchanging rows 2 and 3 and columns 2 and 3 of the matrices /, M3 and 
M\. Thus, by simulataneous interchanging points 2 and 3 and blocks 2 and 
3 of every parallel class of points and blocks, the inverse operator is an iso- 
morphism operation of symmetric nets. Since the definition of isomorphic 
symmetric nets and monomially equivalent generalized Hadamard matrices 
differs only in the extra inverse operation, at most two generalized Hadamard 
matrices which are not monomially equivalent can arise from a symmetric 
net. We note that for generalized Hadamard matrices over a cyclic group 
of order q, replacing every entry by its i-th power, where gcd(i, q) = 1, may 
give a generalized Hadamard matrix which is not monomially equivalent to 
the original; however, their corresponding symmetric nets are isomorphic. 

In order to find the number of generalized Hadamard matrices which are 
not monomially equivalent, we first convert the 53 nonisomorphic symmetric 
nets into their corresponding 53 generalized Hadamard matrices. We then 
create a list of 53 extra matrices by applying the inverse operation. Amongst 
this list of 106 matrices, we found 85 generalized Hadamard matrices H(Q, 3) 
up to monomial equivalence. As expected, the remaining 21 matrices are 
monomially equivalent to their "parent" before the inverse operation. 

Corollary 2. Up to monomial equivalence, there are exactly 85 generalized 
Hadamard matrices H(Q, 3). 



In Table [T], the column H(T>i) states whether the corresponding gener- 
alized Hadamard matrix H(T>i) is monomially equivalent to the generalized 
Hadamard matrix H(T>i) obtained by replacing all entries by their inverse. 
Thus, the set {#(£>») , H { v j) | « € A, j e A \ T} gives the 85 generalized 
Hadamard matrices, where A = {1, 2, ... , 53} and 

T = {1, 2, 3, 4, 5, 6, 12, 13, 14, 18, 19, 20, 23, 27, 28, 33, 37, 38, 39, 42, 43}. 

Concerning the next order, n = 21, several examples of STDi(3) and 
H(7,3) are known pQ, [18]. Some ST.D 7 (3)'s and H(7, 3)'s were used in [19] 
as building blocks for the construction of an infinite class of quasi-residual 2- 
designs. An estimate based on preliminary computations with BDX suggests 
that it would take 500 CPU years to enumerate all STDi(3) y s using one 
computer, or about a year of CPU if a network of 500 computers is employed. 



3 Elementary divisors of generalized Hadamard 
matrices and Hermitian self-dual codes 

Let GF(A) = {0, 1,uj,uJ} be the finite field of order four, where ZJ = u 2 = 
u + 1. Codes over GF(A) are often called quaternary. The Hermitian inner 
product of vectors x — (xi, . . . , x n ),y = (y±, . . . , y n ) G GF(4) n is defined as 

n 

x-y = S ^ j x i y i 2 . (1) 

The Hermitian dual code C 1 - of a code C of length n is defined as C = {x G 
GF(A) n | x-c = for all c G C}. A code C is called Hermitian self-orthogonal 
if C C C x , and Hermitian self-dual if C = C L . In this section, we show 
that the rows of any generalized Hadamard matrix H (6, 3) span a Hermitian 
self-dual code of length 18 and minimum weight d > 4 (Theorem [5]). A 
consequence of this result is that all H(6, 3)'s can be found as collections of 
vectors of full weight in Hermitian self-dual codes over GF(4). This motivates 
us to classify all such codes as the second approach of the enumeration of all 
#(6,3)'s. 

Let R be a unique factorization domain, and let p be a prime element of 
R. For a nonzero element a G R, we denote by v p {a) the largest non- negative 
integer e such that p e divides a. 

Lemma 3. Let R be a unique factorization domain. Suppose that the nonzero 
elements a,b,c,d G R satisfy ab = cd and gcd(a, b) = 1. Then 

gcd(a, c) gcd(a, d) = a. 

Proof. Let p be a prime element of R dividing a. Then p does not divide b, 
hence 

v p (a) = z/ p (afe) = v v {c) + v v (d) > max{i/ p (c), u p (d)}. 

Thus 

z/ p (gcd(a,c)) = min{z/p(a),z/ p (c)} = z/ p (c), 
z/ p (gcd(a,<f)) = mm{v p (a),v p (d)} = u P (d), 

and hence f p (a) = z/ p (gcd(a, c) gcd(a, d)). Since p is arbitrary, we obtain the 
assertion. □ 



Let <jj = ^ ~ G C, where C denotes the complex number field. It 
is well known that Z[u/j is a principal ideal domain. Thus we can consider 
elementary divisors of a matrix over Z[w]. Also, Z[u;] is a unique factorization 
domain, and 2 is a prime element. We note that Z[u;]/2Z[u/] — GF(A). 

Lemma 4. Let H be an n x n matrix with entries in {l,u,u 2 }, satisfying 
HH = nl , where H denotes the complex conjugation. Let d\\dz\ ■ • • \d n be 
the elementary divisors of H over the ring Z[w]. Then did n+ i_i/n is a unit 
in Z[u] for all i = 1, . . . , n. 

Proof. Take P,Q G GL(n, Z[u;]) so that PHQ = diag(di, . . . , d n ). Since 

— T 

HH = nl, we have 



nPHQ 

diag(n/di,n/d 2 , . . .,n/d„ 



This implies that n/d n ,n/d n -x, . . . ,n/di are also the elementary divisors of 
H. It follows from the uniqueness of the elementary divisors that did n+ i-i/n 
is a unit in Z[w] for all i — 1, . . . , n. □ 

Theorem 5. Under the same assumptions as in Lemma\^ assume further 
that n = 2 (mod 4) . Then the rows of H span a Hermitian self-dual code over 
Z[w]/2Z[w] = GF(4). This Hermitian self-dual code has minimum weight at 
least 4. 

Proof. Let C be the code over Z[u>]/2Z[u;] spanned by the row vectors of H. 
Since HH = (mod 2Z[u;]), the code C is Hermitian self-orthogonal (see 
also j20j Lemma 2]). Let c/i | c?2 1 • • ■ \d n be the elementary divisors of H. Then 

\C\ = \(Z[co]/2Z[cu]) n H\ 

= |(Z[w]/2Z[w]) n aag(d 1 ,...,d l ,)l 

n 

= JJ|gcd(2,d i )Z[w]/2Z[w]| 
|Z[w]/2Z[w]| 



n 



n 



l|Z[u]/gcd(2,<ii)ZH 



n 

i=X 
n/2 

n 

n/2 

n 

t=i 

n/2 

n 

i=l 

n/2 

n 

j=l 

n/2 

n 

»=i 

4 n/2_ 



gcd(2,d,)| 2 
4 



n 



gcd(2,d ( )| 2 fc ^ +i |gcd(2,d i )| 2 



n 



gcd(2,di)| 2 . = aa +i | g cd(2,n/d n+1 _ ij( 



n 



gcd(2, di)\ 2 . = f£ +1 |gcd(2,n/d n+ i_i) 

n/2 



n 



gcd(2,^)|2l = l|gcd(2,nM)|2 
16 



gcd(2,^)gcd(2,nM)| 2 



(by Lemma HJ) 



(by Lemma [3] since n = 2 (mod 4)) 



Thus, the dimension dimC is n/2 and C is self-dual. 

If the dual code C 1 - had minimum weight 2, then there exist two columns 
of H, one of which is a multiple by 1,oj, or uj of the other, in GF{A). But 
this implies that there exists a column of H which is a multiple by 1, u, or oJ 
in C. This is impossible since H is nonsingular. Hence the dual code C x has 
minimum weight at least 3. Since C is self-dual and even, C has minimum 
weight at least 4. □ 



4 The classification of quaternary self-dual 
[18,9] codes 

Two codes C and C over GF(4) are equivalent if there is a monomial matrix 
M over GF(4) such that C' = CM = {cM \ c G C}. A monomial matrix 
which maps C to itself is called an automorphism of C and the set of all au- 
tomorphisms of C forms the automorphism group Aut(C) of C. The number 



of distinct Hermitian self-dual codes of length n is given [T3] by the formula: 

n/2-l 

N(n) = J] (2 2m + 1). (2) 

8=0 

It was shown in [15] that the minimum weight d of a Hermitian self-dual 
code of length n is bounded by d < 2|_n/6j + 2. A Hermitian self-dual code 
of length n and minimum weight d = 2\n/6\ + 2 is called extremal. The 
classification of all Hermitian self-dual codes over GF{A) up to equivalence 
of length n < 14 was completed by MacWilliams, Odlyzko, Sloane and Ward 
[TB] . and the Hermitian self-dual codes of length 16 were classified by Conway, 
Pless and Sloane [B|. For example, there are 55 inequivalent Hermitian self- 
dual codes of length 16. For the next two lengths, 18 and 20, only partial 
classification was previously known, namely, the extremal Hermitian self-dual 
[18, 9, 8] and [20, 10, 8] codes were enumerated in [11] and Hermitian self-dual 
[18, 9, 6] codes were enumerated in [4] under the weak equivalence defined at 
the end of this subsection. 

We first consider decomposable Hermitian self-dual codes. By [T51 Theo- 
rem 28], any Hermitian self-dual code with minimum weight 2 is decompos- 
able as C-i © Ci6, where C 2 is the unique Hermitian self-dual code of length 
2 and C\e is some Hermitian self-dual code of length 16. Hence, there are 55 
inequivalent Hermitian self-dual codes with minimum weight 2 [6] . In the no- 
tation of Table HJ the following codes are decomposable Hermitian self-dual 
codes with minimum weight 4: 

E 8 © E 10 , E 8 © Bio, E 6 © En, E d © C 12 , E 6 © B 12 , E & © F 12 , E 6 © 2£ 6 , 

and there is no decomposable Hermitian self-dual code with minimum weight 
d > 6. In Table [2J the number #dec of inequivalent decomposable Hermitian 
self-dual codes with minimum weight d is given for each admissible value of 
d. 

We now consider indecomposable Hermitian self-dual codes. Two self- 
dual codes C and C of length n are called neighbors if the dimension of their 
intersection is n/2 — 1. An extremal Hermitian self-dual code S\s of length 
18 was given in [T5] and it is generated by 



(1, U, U), U), U, U), U, U), U, U), U, U), U, U, U), u, to) 1 

where the parentheses indicate that all cyclic shifts are to be used. Let Nei(C) 
denote the set of inequivalent Hermitian self-dual neighbors with minimum 

10 



Table 2: Hermitian self-dual codes of length 18 





d = 2 


d = A 


d = 6 


d = 8 


Total 


#dec 
Trindcc 


55 



7 
152 



30 



1 


62 

183 


Total 


55 


159 


30 


1 


245 



weight d > 4 of C. We found that the set Nei(<S'i8) consists of 35 inequivalent 
Hermitian self-dual codes, one of which is equivalent to S\%, 17 codes have 
minimum weight 6, and 17 codes have minimum weight 4. Within the set of 
codes 

{ 1 S 18 }UNei(,S 18 )UA/'U ( |J Nei(C)), 

CeAf 

where M = UceNci(Si 8 ) Nei(C), we found a set C\% of 190 inequivalent Hermi- 
tian self-dual codes C\, . . . , Cigo with minimum weight d > 4 satisfying 



£ 



)1N 



c*eCi 8 u©i 



#Aut(C) 



4251538544610908358733563 = JV(18) 



(3) 



where Pig denotes the set of the 55 inequivalent Hermitian self-dual codes of 
length 18 and minimum weight 2. The orders of the automorphism groups of 
the 245 codes in C 18 U V 18 are listed in Table [3J The mass formula (J3J) shows 
that the set C\% U Pig of codes contains representatives of all equivalence 
classes of Hermitian self-dual codes of length 18. Thus, the classification is 
complete, and Theorem [6] holds. 

Theorem 6. There are 245 inequivalent Hermitian self-dual codes of length 
18. Of these, one is extremal (minimum weight 8), 30 codes have minimum 
weight 6, 159 codes have minimum weight A, and 55 codes have minimum 
weight 2. 

The software package Magma [3] was used in the computations. Gener- 
ator matrices of all Hermitian self-dual codes of length 18 can be obtained 
electronically from 

www .math . is . tohoku . ac . jp/~munemasa/self dualcodes . htm . 



11 



Table 3: Orders of the automorphism groups 



d 


#Aut(C) 


2 


864, 864, 1152, 1728, 2160, 2304, 2592, 6048, 6912, 6912, 10368, 13824, 13824, 
17280, 20736, 41472, 82944, 82944, 82944, 82944, 103680, 110592, 124416, 235872, 
248832, 311040, 331776, 497664, 580608, 829440, 995328, 995328, 1327104, 
2073600, 2177280, 2488320, 3110400, 4478976, 12192768, 13436928, 18662400, 
37324800, 39191040, 69672960, 89579520, 92897280, 139968000, 179159040, 
195084288, 313528320, 671846400, 3023308800, 3762339840, 36279705600, 
3656994324480 


4 


24, 24, 24, 24, 24, 24, 24, 36, 48, 48, 48, 48, 72, 72, 72, 72, 72, 72, 96, 96, 96, 96, 
96, 96, 96, 144, 144, 144, 144, 144, 192, 192, 192, 192, 192, 192, 192, 192, 192, 
288, 288, 288, 288, 288, 288, 288, 288, 288, 384, 384, 384, 384, 384, 384, 432, 
504, 576, 576, 576, 768, 768, 864, 864, 1152, 1152, 1152, 1152, 1152, 1152, 1152, 
1152, 1152, 1152, 1152, 1152, 1536, 1728, 2304, 2304, 2304, 2304, 2304, 3072, 
3456, 3456, 4608, 4608, 4608, 5760, 6144, 6912, 6912, 6912, 6912, 6912, 6912, 
6912, 9216, 10368, 10368, 12960, 13824, 13824, 13824, 13824, 13824, 13824, 
14040, 17280, 17280, 18432, 18432, 18432, 20736, 27648, 27648, 34560, 48384, 
51840, 55296, 55296, 55296, 55296, 62208, 69120, 82944, 82944, 103680, 124416, 
138240, 138240, 145152, 207360, 207360, 221184, 221184, 248832, 248832, 248832, 
414720, 518400, 552960, 725760, 967680, 1105920, 1658880, 2032128, 3110400, 
3732480, 4147200, 4147200, 11197440, 11664000, 23224320, 32659200, 74649600, 
87091200, 278691840, 7558272000 


6 


6, 12, 12, 12, 12, 12, 18, 24, 24, 27, 36, 36, 36, 36, 36, 54, 54, 72, 96, 180, 180, 
216, 216, 288, 648, 1080, 1152, 1296, 2916, 23328 


8 


24480 



In Table[2j the number #i n d ec of indecomposable Hermitian self-dual codes 
with minimum weight d is given. In Table HJ the number # of inequivalent 
Hermitian self-dual codes of length n is given along with references. The 
largest minimum weight d max among Hermitian self-dual codes of length n 
and the number # max of inequivalent Hermitian self-dual codes with mini- 
mum weight d max are also listed along with references. 

We list in Table |5] eleven Hermitian self-dual codes Cio, Cu, C15, Cu, 
C30, C38, C40, C$3, C120; C147 and C190 of minimum weight at least 4, which 
are used in the next subsection. Table [5] lists the dimension dim of Sis H Cj, 
vectors V\, . . . , i>g_di m such that 

Ci = (Sis HI (Vi, ..., Wg-dim)" 1 , Vi, . . . , fg_dim), 

the numbers A 4 and A 6 of codewords of weights 4 and 6, and the order 
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Table 4: Hermitian self-dual codes 



n 


# 


References 


"max 


Trmax 


References 




2 


1 


rj5] 


2 


1 


C 2 in [IS] 




4 


1 


[E] 


2 


1 


2C7 2 in [E] 




6 


2 


rjS] 


4 


1 


£ 6 in [15] 




8 


3 


P) 


4 


1 


£ 8 in [H>] 




10 


5 


rj5] 


4 


2 


£io,#io in [IS] 




12 


10 


na 


4 


5 


E\2,C\2, D\2 , -F12 , 2i?6 


in [15] 


14 


21 


rjS] 


6 


1 


[IS] 




16 


55 


m 


6 


4 


i 




18 


245 


Section H] 


8 


1 


m] 




20 


? 




8 


2 


EH] 





#Aut of the automorphism group of Cj. By [TSJ Theorem 13], the weight 
enumerator of a Hermitian self-dual code of length 18 and minimum weight 
at least 4 can be written as 

1 + A 4 y 4 + A 6 y G + (2754 + 27A 4 - 6A 6 )y 8 + (18360 - 106A 4 + 15A 6 )y 10 
+ (77112 + 119A 4 - 20A 6 )y 12 + (110160 - 12A 4 + 15A 6 )y 14 
+ (50949 - 51A 4 - 6A 6 )y 16 + (2808 + 22A 4 + A 6 )y 18 . 

Thus, the weight enumerator is uniquely determined by A 4 and A e . 

In the above classification, we employed monomial matrices over GF(A) 
in the definition for equivalence of codes. To define a weaker equivalence, one 
could consider a conjugation 7 of GF(4) sending each element to its square 
in the definition of equivalence, that is, two codes C and C are weakly 
equivalent if there is a monomial matrix M over GF(4) such that C = CM 
or C = CM-f (see [II]). 

We have verified that the equivalence classes of self-dual codes of lengths 
up to 16 are the same under both definitions. For length 18, there are 230 
classes under the weaker equivalence. More specifically, the following codes 
are weakly equivalent: 

(^8) C 9 ), (C10, Cil), (Cl9) C20)) (C24, C25)) (C26) C27)) 
(C28, C29), (C30, C31J! (C50, C51)? (C*56, C57)? (C73, C74), 

(^89; C90), (C92, C93), (C94, C95), (C113, C114), (Ciig, C119). 
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Table 5: The codes C { (i = 10, 14, 15, 17, 30, 38, 40, 83, 120, 147, 190) 



i 


dim 


Vl, . .. , «9_dim 


A A A 6 


#Aut 


10 


8 


(l,l,l,w,l,l,l,l,l,5J,57,57,w,5J,5;,5J,0,0) 


45 


180 


14 


8 


(l,l,l,l,l,l,l,l,l,l,57,u;,0,0,0,0,0,0) 


27 


2916 


15 


8 


(l,w, 1,1,1, 1,1, 1,1,1, w,57, 0,57,0, l,w, u) 


27 


648 


17 


8 


(1, 1, 1, 1, 1, 1, 1, 1, 1,0, U!,0,OJ, 57, U, U),UI,Ul) 


99 


1080 


30 


8 


(l,l,l,l,l,l,l,l,l,w,w,0,57, 0,0,0,0,0) 


9 36 


2304 


38 


7 


(l,l,l,l,l,l,l,l,l,0,0,57,u;,57,w,w,w,w) 
(1, W ,1,1, 1,1, 1,1, 1,0, 0,1, 57, 0,57,0,57,57) 


108 


23328 


40 


7 


(1, 1, 1, 1,1, 1,1,1, 1,1, w,w,l,l,u;, 1,1,1) 
(oj, 1, 1, 1, 1, 1, 1, 1, 1,57, u,u>,u, 0,a;, 0, oj, 1) 


72 


216 


83 


7 


(1,1, 1,1, 1,1, 1,1, 1,0, 0,0, 57, l,w, 0,0,0) 

(w,l, 1,1,1,1, 1,1, 1,0, w,w,w,0,w, w, l,a>) 


9 72 


62208 


120 


7 


(1,1,1, 1,1, 1,1, 1,1, 1,0, 0,w,w,w,l, 1,1) 
(w, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, w, 0, 0, 1,57, 1, u) 


27 18 


248832 


147 


7 


(1, 1, 1, 1, 1, 1, 1, 1, 1, 1,57,57, 0, w, 57, w, 1, 0) 
(w, 1, 1, 1, 1, 1, 1, 1, 1,57,57, 1,57, 0, 1, 1,57,0) 


45 90 


2'3 b 5 ci 


190 


6 


(1,1,1,1,1,1,1,1,1,0,57,0,0,57,57,0,0,0) 
(w, 1,1, 1,1, 1,1, 1,1, 0,57, 57, 57, 57, 1,0, 0,0) 
(l,w, 1,1, 1,1, 1,1, 1,0, 1,0, 0,57, 57,1,0,57) 


135 54 


2 io 3 iu 5 3 



5 A classification of generalized Hadamard 
matrices #(6, 3) based on codes 

Let G = (u) be the cyclic group of order 3 being the multiplicative group of 
GF(4). Assume that H(6, 3) is a generalized Hadamard matrix of order 18 
over G. By Theorem [51 the code C(H(6, 3)) generated by the rows of H(Q, 3) 
is a Hermitian self-dual code over GF(4) of length 18 and minimum weight 
at least 4. 

Let C be a Hermitian self-dual code of length 18 and minimum weight at 
least 4. We define a simple undirected graph T(C), whose set V of vertices is 
the set of codewords x = (1, x 2 , . . . , Xi 8 ) of weight 18 in C, with two vertices 
x,y E V being adjacent if (ni,n^,7fe) = (6,6,6), where n a = #{« | xiyf = 
a}. 

The following statement was obtained by computations using Magma. 

Lemma 7. Let C be a Hermitian self-dual code of length 18. The graph 
r(C) has a 18-clique if and only if C is equivalent to one of the 13 codes Ci 
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(i = 10, 11, 14, 15, 17, 30, 31, 38, 40, 83, 120, 147, 190) . 

Note that the eleven codes other than Cn, C31 can be found in Tabled 
while the codes C u and C 31 are obtained as Ci 7 and C 30 7, respectively. 

The 18-cliques in the graph T(C) are generalized Hadamard matrices 
H(6,3). It is clear that Aut(C) acts on the graph T(C) as a (not neces- 
sarily full) group of automorphisms. If two 18-cliques in T(C) are in the 
same Aut(C)-orbit of the set of 18-cliques in T(C), then the two general- 
ized Hadamard matrices corresponding to the two 18-cliques are equivalent. 
Hence, we found generalized Hadamard matrices corresponding to represen- 
tatives of 18-cliques in T(C) up to the action of Aut(C). Then we verified 
whether two generalized Hadamard matrices are equivalent by a method 
similar to that given in Section [2j For each code Ci, we list in Table [6] the 
number $ of generalized Hadamard matrices H(6, 3) which are not monomi- 
ally equivalent, obtained in this way. In Table El we also list corresponding 
generalized Hadamard matrices given in Section [2J Therefore, we have an 
alternative classification of the generalized Hadamard matrices H(6, 3), given 
in Corollary [2j 

Table 6: Generalized Hadamard matrices in C, 



i 


# 


generalized Hadamard matrices 


10 


1 


H(V 45 ) 




11 


1 


H(V 45 ) 




14 


4 


H{Vi),H{Vi) (t = 44,53) 




15 


3 


H(V l9 ),H(V 21 ),H(V 21 ) 




17 


8 


H(V 23 ), H(V 27 ), H(Vi),H(Vi) (i = 24,25,26) 




30 


2 


H(V 32 ), H(V A6 ) 




31 

38 


2 
9 


H(V4s), H(V 32 ) 




H(Vi) (i = 37,38,39), H(Vj),H(Vj) (j = 34,35,36) 


40 
83 


3 
12 


H(V 20 ),H{V 22 ),H(V 22 ) 




H{Vi) (i = 28, 33, 42, 43), H(Vj),H(Vj) (j = 30, 31, 51, 52) 


120 


9 


H{Vi) (i = 1, 2, 3), Hip-), H(V d ) (j = 15, 16, 17) 




147 


14 


H(Vi),H(Vi) (i = 29, 40, 41, 47, 48, 49, 50) 




190 


17 


H(Vi) (% = 4, 5, 6, 12, 13, 14, 18), H(Pj),H(pj) (j = 7,8,9,10, 


11) 
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